Algebraic and Topological Methods in Non-Classical Logics II
نویسندگان
چکیده
Thanks also go to Professor Francesc Esteva, head of the Research Institute in Artificial Intelligence (IIIA) and to Professor`Angel Jorba, head of the Institute of Mathematics at the University of Barcelona (IMUB), for being so receptive to our needs and providing administrative support in different ways. The Oficina d'Activitats Institucionals of the University of Barcelona offered invaluable help coordinating several practical issues in the preparation of the meeting. The Organizing Committee is particularly indebted to Mrs. Pili Mateo for her efficiency. We also want to thank Mr. Pau Santanach for the excellent design he created for the meeting's logo and other graphic material, and Mrs. Montse Castilla of the IMUB for her professional help in handling the registration process and other administrative tasks. In this talk I will present a particular instance of fruitful use of algebraic and topological methods in non-classical logics by linking subframe logics with pointless topologies through nu-clei, which are unary operations on Heyting algebras satisfying certain identities. The advantages of this approach will be discussed in detail. What is the appropriate notion of " morphism " for general modal frames? This talk will give an answer by defining a notion of " modal map " between frames, generalizing the usual notion of bounded morphism/p-morphism, and reducing to it in the case of Kripke frames. The category Fm of all frames and modal maps has reflective subcategories CHFm of compact Hausdorff frames, DFm of descriptive frames, and UEFm of ultrafilter enlargements of frames. All three subcategories are equivalent, and are dual to the category of modal algebras and their homomorphisms. The ultrafilter enlargement of a frame is the free compact Hausdorff frame generated by that frame relative to Fm. This free construction has an associated " monad " whose Eilenberg-Moore category is isomorphic to CHFm. An equivalence between the Kleisli category of the monad and UEFm can defined from a construction that assigns to each frame a unique image-closed frame with the same ultrafilter enlargement (an image-closed frame is one in which the set of alternatives of any point is topologically closed). These ideas are connected to a certain category shown by S. K. Thomason to be dual to the category of complete and atomic modal algebras and their homomorphisms. Thomason's category turns out to be the full subcategory of the above Kleisli category that is based on the Kripke frames. A modal logic is said …
منابع مشابه
Stone-Type Dualities for Separation Logics
Stone-type duality theorems, which relate algebraic and relational/topological models, are important tools in logic because — in addition to elegant abstraction — they strengthen soundness and completeness to a categorical equivalence, yielding a framework through which both algebraic and topological methods can be brought to bear on a logic. We give a systematic treatment of Stone-type duality...
متن کاملDuality and Canonical Extensions of Bounded Distributive Lattices with Operators, and Applications to the Semantics of Non-Classical Logics II
The main goal of this paper is to explain the link between the algebraic models and the Kripke-style models for certain classes of propositional non-classical logics. We consider logics that are sound and complete with respect to varieties of distributive lattices with certain classes of well-behaved operators for which a Priestley-style duality holds, and present a way of constructing topologi...
متن کاملCanonicity and bi-approximation in non-classical logics
Non-classical logics, or variants of non-classical logics, have rapidly been developed together with the progress of computer science since the 20th century. Typically, we have found that many variants of non-classical logics are represented as ordered algebraic structures, more precisely as lattice expansions. From this point of view, we can think about the study of ordered algebraic structure...
متن کاملA Stone-Type Duality Theorem for Separation Logic via its Underlying Bunched Logics
Stone-type duality theorems, which relate algebraic and relational/topological models, are important tools in logic because — in addition to elegant abstraction — they strengthen soundness and completeness to a categorical equivalence, yielding a framework through which both algebraic and topological methods can be brought to bear on a logic. We give a systematic treatment of Stone-type duality...
متن کاملTruth Values and Connectives in Some Non-Classical Logics
The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...
متن کاملDuality and Canonical Extensions of Bounded Distributive Lattices with Operators, and Applications to the Semantics of Non-Classical Logics I
The main goal of this paper is to explain the link between the algebraic and the Kripke-style models for certain classes of propositional logics. We start by presenting a Priestley-type duality for distributive lattices endowed with a general class of well-behaved operators. We then show that nitely-generated varieties of distributive lattices with operators are closed under canonical embedding...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005